M-estimators for isotonic regression
نویسندگان
چکیده
منابع مشابه
Isotonic inverse estimators for nonparametric deconvolution
A new nonparametric estimation procedure is introduced for the distribution function in a class of deconvolution problems, where the convolution density has one discontinuity. The estimator is shown to be consistent and its cube root asymptotic distribution theory is established. Known results on the minimax risk for the estimation problem indicate the estimator to be eecient.
متن کاملRobust Regression with Projection Based M-estimators
The robust regression techniques in the RANSAC family are popular today in computer vision, but their performance depends on a user supplied threshold. We eliminate this drawback of RANSAC by reformulating another robust method, the M-estimator, as a projection pursuit optimization problem. The projection based pbM-estimator automatically derives the threshold from univariate kernel density est...
متن کاملAlgorithms for L∞ Isotonic Regression
This paper gives algorithms for determining L∞ weighted isotonic regressions satisfying order constraints given by a DAG with n vertices and m edges. Throughout, topological sorting plays an important role. A modification to an algorithm of Kaufman and Tamir gives an algorithm taking Θ(m log n) time for the general case, improving upon theirs when the graph is sparse. When the regression values...
متن کاملInference for Multiple Isotonic Regression
The isotonic regression for two or more independent variables is a classic problem in data analysis. The classical solution involves enumeration of upper sets, which is computationally prohibitive unless the sample size is small. Here it is shown that the solution may be obtained through a single projection onto a convex polyhedral cone. The cone formulation allows an exact test of the null hyp...
متن کاملSketching for M-Estimators: A Unified Approach to Robust Regression
We give algorithms for the M-estimators minx ‖Ax− b‖G, where A ∈ Rn×d and b ∈ R, and ‖y‖G for y ∈ R n is specified by a cost function G : R 7→ R≥0, with ‖y‖G ≡ ∑ iG(yi). The M -estimators generalize `p regression, for which G(x) = |x|. We first show that the Huber measure can be computed up to relative error in O(nnz(A) logn + poly(d(log n)/ε)) time, where nnz(A) denotes the number of non-zero ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Planning and Inference
سال: 2012
ISSN: 0378-3758
DOI: 10.1016/j.jspi.2012.02.051